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In the claims 

Please add claims 2 1 -23 as detailed below: 

i • .' • • * 

1 - (Original) A system for mining data comprising: 

a data store including data having a numbei of items; 
a mining application to mine data in the data store, the mining application 
including logic, the logic, when executed, is to: 

identify a numbei of frequent items of the data store; 

compute a probe structure based on the number of identified frequent 
items; and, 

partition the data according to content of the probe structure; 

i 

wherein the mining application uses the probe structure to build a frequent pattern 
tree (FP-tree); and 

a memory for storing the probe structure and the FP-tree.. 

• . * ■. 

2 . (Original) The system of claim 1 , wherein the data of the data store includes a 
number of tiansactions, wherein each transaction comprises a unique sequence of items 
identified by the logic when identifying the fr equent items of the data stor e.. 

3 . (Original) The system of claim 2, wherein the logic is to partition the transactions 
according to content of the identified frequent items to obtain the probe structure, wherein 
the pr obe structure includes combinations of the identified frequent items and the number 
of occurrences of one or more content-based transactions . 

4. (Original) The system of claim 3, wherein the logic orders the identified fr equent 
items based on an occurrence frequency of each identified item in the data store. 
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5 (Original) The system of claim 3, further comprising a heuristic algorithm, 
wherein the heuristic algorithm is to group the one or more content-based transactions 
into approximately equal groups. 

6 (Original) The system of claim 1 , further* comprising a master processor and one 
or more slave pr ocessors, wherein the master processor is to distribute a group of 
tiansactions to the one or mor e slave processors to build the FP-trec 

7. (Original) The system of claim 6, wherein the one or more slave processors build 
a part of the FP-tree based on the grouping of content-based transactions. 

8. (Original) The system of claim 7, wherein the multiple processors mine the FP- 
tree to determine unique information about the items of the data store.. 

9. (Original) The system of claim 1 , further comprising a multi-cor e system 
architecture. 

1 0 . (Original) A system for mining data, the system comprising: 
a database including a number of transactions; 

at least one processor to perform mining operations on the database, the at least 
one processor is to execute content-based partitioning logic on the transactions, wherein 
the content-based partitioning logic is to partition the transactions according to content 
based on a number of identified frequent items to obtain a probe structure; and 

a memory to store the probe structure- 

1 1 . (Original) The system of claim 1 0, the probe structure further comprising a probe 
tree and probe table, wherein the probe tree and probe table further comprise 2 M branches, 
wherein M corresponds to the number of identified frequent items . 



.1 
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12.. (Original) The system of claim 11^ wherein the memory further comprises shared 
memory to store the probe tree and probe table. 

13. (Original) The system of claim 1 1 further comprising multiple processors to 

r ecur sively mine the database, wherein each processor shares a substantially equal load 

based on a grouping and distribution of the 2 M branches.. 

; • r .. ■ - 

. : • . . i 

14. (Original) The system of claim 13, the multiple processors further comprising a 
master processor and at least one slave processor to perform mining operations, wherein 
the master pr ocessor distributes operations to the at least one slave processor when 
building a Sequent pattern tree (FP-tree) using the probe structure.. 

15. (Original) A method for mining data of a database, comprising: 
identifying Sequent items of the database; 

building a probe structure based on the identified Sequent items, wherein each 
branch of the probe structure includes a number of identified frequent items based on 
content; 

grouping the branches of the probe structure based on the content of each branch; 

and 

building a Sequent pattern tree (FP-tree) from the probe structure.. 

j • * t 5 1 • 

• * f 

16 , (Original) The method of claim 15, further comprising scanning a first portion of 

the-databasejvhenidentifying -Sequent-items oflthe database, and scanninga second - 

portion of the database when building the probe structure, wherein the pr obe structure 
includes an associated number of counts with each branch of the pr obe structur e after 
scanning the second portion of the database.. 
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1 7. (Original) The method of claim 1 5, further comprising building the probe 
structure to include a probe tree and probe table, and using the probe tree and probe table 
to build the FP-tree for mining the FP-tree to determine frequent data patterns . 

18. (Original) The method of claim 15, further comprising distributing each group of 
branches to an associated processor before building the FP-tree, 

19. (Original) The method of claim 1 8, further comprising using a master processor to 
distribute each gr oup of branches to one or more slave processors, and using the one or 
more slave processors to build the FP-tree. 

20. (Original) The method of claim 15, further comprising partitioning the database 
according to content of the identified Sequent items to obtain the probe structure, wherein 
the probe structure includes combinations of the identified frequent items and the number 
of occurrences of one or more content-based transactions . 

• * • 

21 (New) A computer-readable medium having stored thereon instructions, which 
when executed in a system operate to manage data of a database by: 
identifying frequent items of the database; 

building a probe structure based on the identified frequent items, wherein each 
bianch of the probe structure includes a number of identified frequent items assorted by 

v ' — r . 

content; 

grouping the branches of the probe' structure based on the content of each branch; 

and 

building a frequent pattern tree (FP-tree) fiom the probe structure. 

22 . (New) The computer-readable medium of claim 21 , wherein the instructions, 
which when executed in a system operate to manage data of a database further by 
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building the probe structure to include a probe tree and probe table, and using the probe 
tree and piobe table to build the FP-tree for mining the FP-tree to deteimine frequent data 
patterns. 

i 
* 

23- (New) The computer-readable medium of claim 21 , wherein the instructions, which when 
executed in a system opeiate to manage data of a database further by distributing each group of 
branches to an associated processor before building the FP-tree. 



